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Menetelma kanavakorjauksen suorittamiseksi, vastaanotin. kanava- 
korjain ja langaton viestintalaite 

Nyt esilla oleva keksinto kohdistuu oheisen patenttivaatimuksen 1 joh- 
5 danto-osassa esitettyyn menetelmaan kanavakorjauksen suorittami- 
seksi. Keksinto kohdistuu lisaksi oheisen patenttivaatimuksen 5 joh- 
danto-osassa esitettyyn vastaanottimeen. Keksinto kohdistuu lisaksi 
oheisen patenttivaatimuksen 13 johdanto-osassa esitettyyn kanava- 
korjaimeen. Keksinto kohdistuu viela oheisen patenttivaatimuksen 14 
10 johdanto-osassa esitettyyn langattomaan viestintalaitteeseen. 

Radiotiedonsiirrossa lahetettava informaatio muunnetaan modulaatto- 
rissa suurtaajuiseksi radiosignaaliksi, joka tiedonsiirtokanavan, eli 
radiotien, valityksella johdetaan vastaanottimeen. Vastaanottimessa 

15 vastaanotetulle radiotaajuiselle signaalille suoritetaan demodulointi, 
jossa vastaanotettujen suurtaajuisten signaalien perusteella pyritaan 
muodostamaan alkuperaista informaatiota olennaisesti vastaava infor- 
maatio. Tallainen radiosignaaleihin perustuva tiedonsiirto on kuitenkin 
altis hairioille, jotka voivat muodostua mm. muiden sahkolaitteiden 

20 aiheuttamista suurtaajuussignaaleista, tiedonsiirtokanavan olosuh- 
teissa tapahtuvista muutoksista, radiosignaaleiden etenemiseen vai- 
kuttavista esteista, kuten rakennuksista, puista, maan pinnan vaihte- 
luista jne. On kehitetty menetelmia tallaisten hairiOiden vaikutusten 
pienentamiseksi. Jarjestelmissa, joissa modulointimenetelmana kayte- 

25 taan vaihesiirtoon perustuvaa modulointia MPSK (M-ary Phase Shift 
Keying), kaytetaan vastaanottimissa yleisesti kanavaestimaattoria ja 
kanavakorjainta, joiden avulla tiedonsiirtokanavan aiheuttamat muutok- 
set signaalissa pyritaan kompensoimaan. Kanavaestimaattorissa pyri- 
taan maarittamaan radiosignaalin etenemiseen vaikuttavan tiedonsiir- 

30 tokanavan siirtofunktio, jolloin kanavakorjaimessa voidaan suorittaa 
taman maaritetyn siirlofunktion perusteella korjaus vastaanotettuun 
signaaliin. Kanavakorjaimena voidaan kayttaa mm. optimaalista suu- 
rimman todennakoisyyden sekvenssiekvalisaattoria (MLSE, Maximum 
Likelyhood Sequence Equilizer) ja Viterbi-algoritmia. Tallaisella jarjes- 

35 telylla tiedonsiirtokanavan vaikutuksia voidaan ainakin jossain maarin 
kompensoida. Ongelmana tallaisessa jarjestelyssa on kuitenkin mm. 
se, etta jarjestelman kompleksisuus kasvaa eksponentiaalisesti sita 
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suuremmaksi, mita enemman kanavaestimaattorissa maaritetaan 
kanavan siirtofunktiosta ns. kanavatappeja. Toisaalta mita enemman 
kanavatappeja pystytaan estimoimaan, sita paremmin voidaan mm. 
monitie-etenemisesta aiheutuvat vaaristymat vastaanotettuun signaalin 
5 kompensoida. Kaavana jarjestelman kompleksisuutta voidaan kuvata 
M H , missa H on estimortujen kanavatappien lukumaara ja M on modu- 
loinnissa kaytettavien eri vaihesiirtovaihtoehtojen lukumaara. 

Radiosignaalin heijastuessa esteista, kuten rakennuksista, kasvillisuu- 

10 desta, maan pinnan kohoumista jne, muodostuu ns. monitie-etene- 
mista, jolloin sama signaali saapuu vastaanottimeen useita eri reitteja. 
Koska nama eri signaali re Kit voivat olia eri mittaisia ja ne ovat pidempia 
kuin suoraan lahettimesta vastaanottimeen saapuneen signaalin kul- 
kema matka, saapuvat eri reitteja kulkevat signaalit eri aikaan vastaan- 

15 ottimeen. Lisaksi tallainen monitie-edennyt signaali voi voimakkuudel- 
taan olla suurempi kuin suoraan edennyt signaali, joten eri reitteja 
vastaanottimeen saapuneita signaaleita ei voida erottaa toisistaan pel- 
kastaan signaalinvoimakkuuden perusteella. Erityisesti mainitussa 
vaihemodulaatiossa monitie-eteneminen vaikuttaa merkittavassa 

20 maarin vastaanottimen suorituskykyyn. Periaatteessa esimerkiksi 
neljatappisella estimoinnilla voidaan kompensoida neljaa eriaikaisesti 
vastaanottimeen saapuvaa monitie-edennytta signaalia. Talloin ku'rten- 
kin tunnetun tekniikan mukaiset vastaanottimet ovat erittain monimut- 
kaisia verrattuna tilanteeseen, jossa kaytetaan esimerkiksi yksitappista 

25 estimointia. 

Tarkastellaan seuraavaksi lyhyesti binaari-informaation lahettamista 
vaihesiirtoavainnusta kayttaen. Merkitaan aikaindeksi r=x+rAx, missa 
at on symbolien lahetysaikavali. Symboli S(Bt) merkitsee kolmea bittia 
30 = \b,j,b lt2 ,b t J ajanhetkella t ( b lJt e {oa}), kun kaytetaan 8PSK-modulaa- 

tiota. Symboligeneraattori voidaan talloin esittaa kaavalla 

SiB) = a 2 {l-b l )b 2 b, + a*{l-b l )b 2 (l~b 3 ) 
+* 6 (l-b x Xl-b 2 Xl-b 3 )+a*(l-b l Xl-b 2 )b, 

+ a»b l (l-b 3 )b 3+ a»b i (l-b 2 Xl-b ) ) (1) 

+fl , V J (i-fe,)+a ls fc 1 fc 2 i, 
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missa a = e nsm . 

Symbolit lahetetaan tiedonsiirtokanavaan. Vastaanottimessa vastaan- 
otettava signaali ajanhetkella t on 



missa h T merkitsee H kanavatappeja ja n t kuvaa kanavakohinaa, joka 
oletetaan Gaussin kohinaksi. 

Optimaalinen kanavakorjain olisi sellainen, joka maksimoi uskotta- 
vuusfunktion. Jos oletetaan, etta signaaliin sekoittunut kohina on 
Gaussin kohinaa ja kaikkien symbolien S todennakoisyys on yhta suuri, 
niin uskottavuusfunktion maksimointi vastaa funktion 



minimointia, missa S(B) on bitteja B vastaava symboli, h 3 ovat esti- 
moidut kanavakertoimet ja r on vastaanotettu signaali. Ongeimana on 
siis loytaa bitit B, kun on vastaanotettu r ja estimoitu h. Ylla olevassa 
t+1 on lahetettyjen symbolien lukumaara, H on kanavatappien luku- 
maara ja s on tappi-indeksi. Merkintojen yksinkertaistamiseksi aikain- 
deksilla t merkitaan arvoa u+tAu, missa u on aika ja Au on naytteenot- 
tovali. Funktion f minimointi voidaan tehda kayttamalla Viterbi-algorit- 
mia. Ongeimana on kuitenkin, etta Viterbi-algoritmin kompleksisuus 
kasvaa eksponentiaallsesti kanavatappien H lukumaaran funktiona, 
kuten edella jo mainittiin. Toinen menetelma on kayttaa ensin korjainta 
(prefilter), jolla ensin pienennetaan kanavatappien maaraa esimerkiksi 
kahteen ja taman jalkeen Vitenbi-algoritmilla suoritetaan uskottavuus- 
funktion maksimointi. Tassa menetelmassa on kuitenkin se epakohta, 
etta tubs riippuu mm. korjaimen hyvyydesta ja kanavan luonteesta. 
Eras Viterbi-algoritmia soveltava menetelma perustuu viivastetyn 
paatostakaisinkytketyn sekvenssiestimaattorin (DDFSE, Delayed 
Decision-Feedback Sequence Estimator) kayttamiseen. Tassa mene- 



(2) 
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telmassa Viterbi-algoritmia sovelletaan takaisinkytkentasuodattimessa. 
Tallaisen sekvenssiestimaattorin suorituskykyyn vaikuttaa mm, trellis- 
koodauksessa kaytetty tilojen lukumaara. Jos tilojen lukumaara on riit- 
tavan suuri, suorituskyky on lahelia optimia, mutta talloin estimaattori 
5 on erittain kompleksinen. Tallainen estimaattorissa toimii sita parem- 
min, mita pienempi vaihesiirto kanavassa on, jolloin estimaattorin 
yhteydessa tarvitaan suodatinta, jolla tata vaihesiirtoa voidaan 
pienentaa. 

10 Nyt esilla olevan keksinnon eraana tarkoituksena on aikaansaada pa- 
rannettu menetelma kanavakorjauksen suorittamiseksi seka kanava- 
korjain. Keksinnon mukaisen menetelman toteuttamiseksi on kehitetty 
iteratiivinen algoritmi, jolla funktio f pyritaan mlnimoimaan. Tasmaili- 
semmin ilmaistuna nyt esilla olevan keksinnon mukaiselle menetel- 

15 malle on paaasiassa tunnusomaista se f mita on esitetty oheisen pa- 
tenttivaatimuksen 1 tunnusmerkkiosassa. Nyt esilla olevan keksinnon 
mukaiselle vastaanottimelle on paaasiassa tunnusomaista se, mita on 
esitetty oheisen patenttivaatimuksen 5 tunnusmerkkiosassa, Nyt esilla 
olevan keksinnon mukaiselle kanavakorjaimelle on paaasiassa tunnus- 

20 omaista se, mita on esitetty oheisen patenttivaatimuksen 13 tunnus- 
merkkiosassa. Nyt esilla olevan keksinnon mukaiselle langattomalle 
viestintalaitteelle on viela paaasiassa tunnusomaista se, mita on esi- 
tetty oheisen patenttivaatimuksen 14 tunnusmerkkiosassa. 

25 Nyt esilla olevalla keksinnolla saavutetaan merkittavia etuja tunnetun 
tekniikan mukaisiin ratkaisuihin verrattuna. Keksinnon mukaista me- 
netelmaa sovellettaessa kanavakorjaimen rakenne on yksinkertaisempi 
verrattuna tunnetun tekniikan mukaisiin ratkaisuihin kanavatappien lu- 
kumaaran kasvaessa. Keksinnon mukainen kanavakorjain voidaan 

30 myos toteuttaa integroituna piirina, jolloin kanavakorjainta soveltavan 
laitteen kokoa voidaan pienentaa ja valmistaminen on edullisempaa 
kuin tunnetun tekniikan mukaisia kanavakorjaimia soveltavien elektro- 
niikkalaitteiden valmistus. Yksinkertaisempi toteutus aikaansaa myos 
sen, etta tehon kulutusta saadaan pienennettya, mika on erityisen 

35 edullista kannettavissa elektroniikkalaitteissa. 
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Keksintba selostetaan seuraavassa tarkemmin viitaten samalla oheisiin 
piirustuksiin, joissa 

kuva 1 esittaa erasta elektroniikkalaitetta, jonka yhteydessa keksin- 
non mukaista kanavakorjainta voidaan soveltaa, 

kuva 2a esittaa keksinnan eraan edullisen suoritusmuodon mukaista 
kanavakorjainta pelkistettyna lohkokaaviona, 

kuva 2b esittaa kuvan 2a mukaisessa kanavakorjaimessa kaytetta- 
vaa laskentalohkoa pelkistettyna lohkokaaviona, ja 

kuva 3 esittaa erityyppisilla kanavakorjaimilla saatujen simulointitu- 
losten vertailua. 

Seuraavassa keksinnon eraan edullisen suoritusmuodon mukaisen 
menetelman selostuksen yhteydessa kaytetaan esimerkkina elektro- 
niikkalaitteesta 1 langatonta viestintalaitetta, jossa on vastaanotin 2 
seka lahetin 3 radiotaajuista tiedonsiirtoa varten. Modulointimenetel- 
mana kaytetaan vaihesiirtoavainnusta MPSK, kuten 8PSK (M=8). Tal- 
laisessa vaihesiirtoavainnuksessa on symbolien muodostamisessa 
kaytettavissa kahdeksan eri vaihesiirtoarvoa, jolloin yhdella symbolilla 
voidaan lahettaa kolmen bitin informaatio (2 3 ). Yleisesti vaihesiirto- 
avainnuksessa kirjain M tarkoittaa kahden potenssia 2 N , missa N on 
suurempi kuin 0. Mm. GSM-EDGE Harjestelmaan on esitetty tallaista 8 
PSK moduloitua signaalia, mutta on selvaa, etta keksintoa voidaan 
soveltaa myos muiden vaihesiirtomodulointimenetelmien yhteydessa ja 
muiden tiedonsiirtojarjestelmien yhteydessa, jossa vaihesiirtomoduloin- 
tia kaytetaan. 

Vastaanotin 2 kasittaa suurtaajuusosan 4, jossa vastaanotettu suur- 
taajuinen signaali muunnetaan joko valitaajuiseksi signaaliksi tai suo- 
raan kantataajuudeile. Suurtaajuusosassa 4 muodostettu signaali 
muunnetaan digitaaliseksi ottamalla siita naytteita analo- 
gia/digitaalimuuntimessa 5. Jatkokasittelyvaiheita varten naita naytteita 
tallennetaan muistiin 10. Synkronointiiohkossa 6 naytteiden perusteella 
suoritetaan vastaanottimen 2 synkronoituminen vastaanotettuun 
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signaaliin. Tassa voidaan hyodyntaa ns. opetusjaksoja, joita lahetetaan 
hyotyinformaation mukana vastaanottimeen 2, Tallainen opetusjakso ja 
sen sijainti suhteessa hyOtyinformaatioon on tiedossa my6s vastaanot- 
timessa 2, joten vastaanotin voi vastaanotetusta signaalista etsia esim. 
5 korrelointimenetelmalla naita opetusjaksoja. Synkronointilohkolla 6 
voidaan myos ohjata analogia/digitaalimuuntimen 5 ajoitusta. Auto- 
maattisella vahvistuksensaatolohkolla 8 voidaan suurtaajuusosan 4 
vahvistusta saataa tarvittaessa, jolloin signaalin voimakkuuden vaihte- 
lut voidaan ainakin jossakin rnaarin kompensoida. Vastaanotettu, digi- 

10 toitu signaali valitetaan kanavakorjaimelle 7, jossa suoritetaan 
vastaanotettuun signaaliin korjaustoimenpiteita, joilla radiotien aiheut- 
tamat muutokset signaalin etenemisessa pyritaan kompensoimaan 
mahdollisimman hyvin. Kanavakorjain 7 kasittaa myos kanavaesti- 
maattorin 17 (kuva 2a), jolla pyritaan estimoimaan tiedonsiirtokanavan 

15 ominaisuuksia, eli selvittamaan tiedonsiirtokanavan siirtofunktio. 
Taman jalkeen kanavakorjattu signaali johdetaan dekoodaimelle 9 de- 
koodattavaksi. Dekoodaimessa 9 pyritaan vastaanotetusta signaalista 
selvittamaan signaalissa lahetetty alkuperainen informaatio, minka jal- 
keen vastaanotettu informaatio johdetaan jatkokasitteiyvaiheisiin si- 

20 nansa tunnetusti. 

Seuraavaksi suoritetaan keksinnon mukaisessa menetelmassa 
kaytettavan laskenta-algoritmin matemaattinen tarkastelu. Tarkaste- 
lussa on selvyyden vuoksi oletettu, etta kyseessa on 8PSK-modulointi 

25 (M=3), jolloin kolme bittia maarittaa symboliarvon, mutta seuraavassa 
esitettavia periaatteita voidaan soveltaa myos muissa MPSK-koodauk- 
sissa. Laskenta-algoritmin tarkoituksena on suorittaa kaavassa (3) 
esitetyn funktion f(B) minrmointi iteratiivisesti. Tarkastelun helpottami- 
seksi lisataan kustannusfunktioon (3) kaksi termia, jolloin saadaan 

30 kustannusfunktio 

1 

missa merkinta x merkitsee x:n kompleksikonjugaattia. Koska termit b 
35 ovat binaarisia, niilla on vakioarvo. Talloin funktion (4) minimi vastaa 



k -SMC*,-,) -%KK5{B^)S{B^f(b fMk -±1 

II *=0 || J=0 k°\ \ * ) 



(4) 
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funktion (3) minimia. Otlamalla derivaatta kaavan (4) mukaisesta 
f(B):sta b| >k :n suhteen (l=t-s), saadaan 



mm . h i 'v l 



-re 



Mi* 



► 4- re* 



(5) 



missa re{x} merkitsee x:n reaaliosaa. 



10 



Kayttamalla nyt gradienttimenetelmaa ja olettamalla, etta b on joko 0 
tai 1 , saadaan 



*,.*(./)-« 



(6) 



missa j on iteraatiokierroksen numero ja gn(x)=1 , jos x>0,5, muulloin 0. 

15 Asettamalla a=1, saadaan paivityssaanto bitille b lk , (k=1,2,3, I on 
indeksi): 



re 



- re 



H-l 



q=Q,t-q*l I 



(7) 



20 missa B, = [b,,,b, 2 ,b,A on kolme bittia hetkella i = u + 1 Aii , S(B t ) on 
vastaava symboli, s k (B t ) on derivaatta k:n bitin suhteen, h merkitsee 

tiedonsiirtokanavaa, josta on estimoitu H kanavatappia (H-tie kanava), 
ja f„(x) on rajoitusfunktio (hard limit function), joka saa arvon 1, jos 

x>0, muuten 0. Yleisessa tapauksessa B,=[b u ,b, 2 b lu \. Symbolit S 

25 ovat kompleksilukuja ja re{} tarkoittaa reaaliosan ottoa. Taman funktion 
mukaisella paivltyssaannolla suoritettavan iteraatioaskeleen laskeml- 
seksi voidaan valita se, kuinka pitkaa signaalia tutkitaan. Esimerkiksi 
voidaan tutkia 5H:n pituista jaksoa, eli l=0,...,5H-1 . 



30 



Kuvaus S maariteilaan, kuten kaavassa (1) on esitetty, siten, etta 
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sea,) = fl 3 (i-i M KA 3 +« 4 (i-fci.,K 2 (i-&i. 3 ) . 

+ a 6 (l - b, A Xl - Xl - *u )+ «" & " *u Xl - > w (8) 
+ a 10 b, t (l - b L2 )b, 3 + a ,2 & u (l - b ia Xl " b lA ) 

missa a =exp(/2#i/i6) . Bittien arvot alustetaan esimerkiksi satunnai- 
sesti. Koska kyseessa on binaarinen optimointi, voi menetelma Juuttua 
lokaaliin minimiin. Tata voidaan kuitenkin ehkaista lisaamalla iteraa- 
5 tioon kohinaa, jonka varianssi pienenee konvergenssin aikana. Lisaksi 
voidaan kayttaa useampia alustuksia. 

Keksinnon eraan edullisen suoritusmuodon mukaisen kanavakorjaimen 

7 rakennetta on esitetty oheisessa kuvassa 2a. Toiminnan aluksi ase- 
10 tetaan tilat b lk esimerkiksi satunnaisesti. Kanavakorjaimeen 7 johde- 

taan naytteistetty signaali r, jota viivastetaan viivelinjan viivelohkoissa 
15a — 15d. Lisaksi signaalista estimoidaan kanavakertoimet kanava- 
estimaattorissa 17, joka muodostaa vektorin h. Sen jalkeen kun tarvit- 
tava ma.Sra (tassa esimerkissa 5H kpl) naytteita on johdettu kanava- 

15 korjaimeen 7, aloitetaan iterointivaihe. Talloin vektorin h arvot seka 
naytteistetysta signaalista r viivelohkoissa 15a — 15d viivastetyt nay- 
tearvot sydtetaan laskentayksikoihin 16a — I6e, joista yksi on kuvattu 
yksityiskohtaisemmin kuvassa 2b. Laskentayksikkoon johdetaan syot- 
teena lisaksi viereisten laskentayksikoiden bittipaatokset B, joiden 

20 arvona ensimma.isella iterointikerralla on alustusvaiheessa maaritetyt 
arvot. 



Laskentayksikoiden 16a — 16e sisalla on termia M vastaava maara 

iterointilohkoja, tassa esimerkissa siis kolme iterointilohkoa 18a, 18b, 

25 18c, joista jokainen toteuttaa edella esitetyn kaavan (7) mukaisen 
iteraatioaskeleen, lukuunottamatta rajoitusfunktiota /„ , eli 

+ 1)= S nyh-i 

30 missa k=1.2,3 ja AWGN merkitsee Gaussin kohinaa. Rajoitusfunktio 
toteutetaan rajoltuslohkojen 19a, 19b, 19c avulla. Kuvan 2b merkin- 
noissa "-merkki symbolin paalla tarkoittaa paatosarvoa ennen rajoitus- 



— re 



- as(b,) / \ 



+ AWGN 



(9) 
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funktion suorittamista. Iterointilohkot 18a, 18b, 18c on kytketty toisiinsa 
siten, etta niiden muodostama ulostulo johdetaan muihin saman las- 
kentayksikon 16a — 16e iterointilohkoihin 18a, 18b, 18c edullisesti 
rajoituslohkojen 19a, 19b, 19c kautta, mutta ei saman iterointilohkon 

5 sisaanmenoon, eli takaisinkytkentaa ei iterointilohkoissa 18a — 18c ole. 
Lohko n muodostaa satunnaiskohinaa, joka tarvittaessa syotetaan 
laskentayksikon iterointilohkoihin 18a, 18b, 18c. Lisatyn kohinan 
varianssin tulee sopivimmin pienentya stabiloitumisvaiheen aikana. 
Lisaksi laskentalohkon kaikkien kolmen rajoituslohkon 19a, 19b, 19c 

10 ulostulo syotetaan edullisesti ainakin yhteen, sopivimmin viereiseen 

laskentayksikkoon 16a — 16e. Se, kuinka moneen laskentayksikkoon 

16a — I6e ulostulo viedaan, riippuu kanavatappien maarasta. Sen 

jalkeen kun laskentalohkot 16a — 16e ovat suorittaneet yhden iteraatio- 
askeleen bitin an/on laskennan, suoritetaan rajoitusfunktion f h laskenta 

15 rajoituslohkossa 19, 19b, 19c, jotka muodostavat laskentalohkojen bit- 
tipaatokset B kyseisella iteraatiokierroksella. Taman jalkeen tutkitaan, 
esimerkiksi ohjauslohkossa 1 1 , onko kanavakorjaimen 7 tila stabiloitu- 
nut, vai vielako on tan/e toistaa bittipaatosten laskentaa. Jos havaitaan, 
ettd tila ei viela ole riittavan stabiili, suoritetaan uusi iteraatiolaskenta- 

20 kierros, jossa bittipaatoksina B kaytetaan nyt edellisella iteraatiokier- 
roksella muodostettuja bittipaatoksia. Stabiioitumista voidaan tutkia 
esimerkiksi vertaamalla edellisen iteraatiokierroksen bittipaatoksia vii- 
meisimman iteraatiokierroksen bittip§at6ksiin, jolloin mikali bittipaatSk- 
set ovat pysyneet samana, voidaan paatella kanavakorjaimen 7 stabi- 

25 loituneen. 

Sen jalkeen kun kanavakorjain on stabiloitunut, voidaan kanavakorjai- 
men rajoituslohkoista saada kanavakorjattu binaarisignaali jatkokasit- 
telya varten. Kunkin rajoituslohkon ulostulossa on talloin bittipaatos B it 
30 joka on vektori, joka sisaltaa symbolia r ( vastaavat, kanavakorjatut 

binaariarvot. 

Laskentayksikoista 16a — 16e voidaan ottaa myos ns. pehmeat paatok- 

set Bo kayttamalla aktiyaatiofunktiota f a , joka voi olla esimerkiksi 

35 sigmoidi funktio. Pehmeista paatoksista on etua bittien dekoodauk- 
sessa. 
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Kuvissa 2a ja 2b esitetty kanavakorjain 7 voidaan paaosin toteuttaa 
ohjelmallisesti esimerkiksi digitaalisessa signaalinkasittely-yksikassa 
(DSP, Digital Signal Processor), joka voi olla esim. osana ohjauslohkoa 
5 11. Lisaksi kanavakorjaimen 7 toiminnassa tarvitaan muistia, johon ite- 
raatiokierroksilla muodostettuja bittipaatoksia tallennetaan. Kanava- 
korjain 7 voidaan toteuttaa myos integroituna piirina. 

Kuvassa 3 on esitetty viela simulointituloksia, joissa on verrattu keksin- 
10 non edullisen suorituskyvyn mukaista menetelmaa tunnetun tekniikan 
mukaisiin menetelmiin. Keksinnon eraan edullisen suoritusmuodon 
mukaista menetelmaa on testattu kiintealla kompleksisella 4-tie kana- 
valla. Kanavakerroin h on estimoitu 100 bitin opetusjonosta. Vastaa- 
vasta jonosta on estimoitu myos eraan tunnetun tekniikan mukaisen 
15 kanavakorjaimen, viiv&stetyn paatostakaisinkytketyn sekvenssiesti- 
maattorin (DDFSE), parametrit. Iteraatiossa on lisatty kohinaa. Tulos 
osoittaa, etta tassa testissa uusi menetelma (kayra A) on selvasti 
parempi, kuin vertailumenetelma (kayra B). Iteraatiomaara oli 50. 
Katkoviiva (kayra C) on tulos, joka on saatu keksinnon mukaisella 
20 menetelmalla alustamalla bittiarvot b oikeilla arvoilla, jattamalla lisatty 
kohina pois ja antamalla korjaimen stabiloitua. Tama on hyvin lahella 
Viterbi-algoritmin suorituskykya. 

On selvaa, etta nyt esilla olevaa keksintoa ei ole rajoitettu ainoastaan 
25 edella esitettyihin suoritusmuotoihin, vaan sita voidaan muunnella 
oheisten patenttivaatimusten puitteissa. 
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Patenttivaattmukset: 



10 



15 



1. Menetelma kanavakorjauksen suorittamiseksi vastaanottimessa (2), 
jossa tiedonsiirtokanavasta vastaanotetaan signaalia, joka kasittaa 
binaari-informaatiosta vaihesiirtoavainnuksella muodostettuja symbo- 
leita (SC5,)), suoritetaan kanavaestimointi tiedonsiirtokanavan ominai- 

suuksien arvioimiseksi, ja otetaan naytteita vastaanotetusta signaalista 
valiajoin, tunnettu siita, etta menetelmassa tutkitaan kulloinkin 

maaratty maara naytteita, suoritetaan pa&ttelyvaihe, jossa lahetettyjen 
symbolien (S(B t )) selvittamiseksi lasketaan mainittujen maaratyn maa- 

ran naytteita perusteella bittipaatokset (B), ja kunkin paattelyvaiheen 
jalkeen tutkitaan, toistetaanko mainittu paattelyvaihe, jolloin toistetta- 
essa mainittua paattelyvaihetta kaytetaan bittipaatosten laskennassa 
kulloinkin tutkittavana oievien naytteiden lisaksi ainakin osaa edellisen 
paattelyvaiheen bittipaatoksista. 



20 



2. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, etta 
mainitun paattelyvaiheen suorittamiseksi maaritetaan kustannusfunktio 

Z f=0 



*=a II s=o fc=i V * J 



missS S{B) on bittejS B vastaava syrnboli, h s ovat estimoidut kanava- 
kertoimet ja r on vastaanotettu signaali, joka on naytteistetty, ja etta 
mainitulle kustannusfunktiolle (f(B)) suoritetaan minimointi. 



25 3. Patenttivaatimuksen 2 mukainen menetelma, tunnettu siita, etta 
menetelmassa mainitun kustannusfunktion minimoimiseksi mainittua 
paattelyvaihetta toistetaan, ja jossa kaytetaan paivityssa&nt6a 



*;.*0' + l) = / A 



re< 



— re 



ft —X , v 



30 missa B t =[b u ,b l2 ,...,b lM ] on M bittia hetkella z = u+/Au, S(B,) on vas- 

as (5,) 



taava syrnboli, 



6b 



on derivaatta k:n bitin suhteen, h merkitsee 



tiedonsiirtokanavaa, josta on estimoitu H kanavatappia, ja on 
rajoitusf unktio, joka saa arvon 1 , jos x>0, muuten 0. 
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4. Patenttivaatimuksen 1 , 2 tai 3 mukainen menetelma, tunnettu 
siita, etta parvityssaannossa lisataan kohinaa ennen mainitun paattely- 
vaiheen suorittamista. 

5 

5. Vastaanotin, joka kasittaa 

valineet (4) signaalin vastaanottamiseksi tiedonsiirtokanavasta, 
joka signaali kasittaa binaari-informaatiosta vaihesiirtoavainnuk- 
sella muodostettuja symboleita 

10 - kanavaestimaattorin (17) tiedonsiirtokanavan ominaisuuksien arvi- 
oimiseksi, 

kanavakorjaimen (7), ]a 

valineet (5, 15a — 15d) naytteiden ottamiseksi vastaanotetusta 

signaalista valiajoin, 
15 tunnettu siita, etta kanavakorjain (7) kasittaa valineet (16a — 16e) 
kulloinkin maaratyn maaran naytteita tutkimiseksi, paattelyvali- 
neet (1 8a— 1 8c) bittipaatosten (B) laskemiseksi mainittujen maaratyn 
maaran naytteita perusteella lahetettyjen symbolien (S(B,)) selvitta- 

mista varten, ja tutkimisvalineet (11) bittipaatosten (B) (askemisen 
20 toistotarpeen arvioimiseksi, jolloin toistettaessa mainittua bittipaatosten 
(B) laskentaa on jarjestetty kaytettavaksi kulloinkin tutkittavana olevien 
naytteiden lisaksi ainakin osaa edellisen paattelyvaiheen bittipaatok- 
sista. 

25 6. Patenttivaatimuksen 5 mukainen vastaanotin, tunnettu siita, etta 
mainitun bittipaatosten (B) laskemisen suorittamiseksi vastaanotin 
kasittaa valineet (16a — 16e) minimoinnin suorittamiseksi kustannus- 
funktiolle 



30 



s=0 l| 5=0 




missa S(B) on bitteja B vastaava symboli, h s ovat estimoidut kanava- 
kertoimet ja r on vastaanotettu signaali, joka on naytteistetty. 



35 



7. Patenttivaatimuksen 6 mukainen vastaanotin, tunnettu siita, etta 
paattelyvalineet kasittavat valineet (18a — 18c) paivityssaannon 
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laskemiseksi, 



A5(g t ) 



[ a<7 Ijt »=0.r-«*r 



missa 5, J on M bittia hetkella J=u + fA M , on 

5 vastaava symboli, AS ^ B '^ on derivaatta k:n bitin suhteen, h merkitsee 

tiedonsiirtokanavaa, josta on estimoitu H kanavatappia, ja f h (x) on 
rajoitusfunktio, joka saa arvon 1 , jos x>0, muuten 0. 

8. Patenttivaatimuksen 7 mukainen vastaanotin, tunnettu siita, etta 
10 se kasittaa laskentayksikoita (16a — I6e), joista kukin on jarjestetty 

maarittamaan yksi symboliarvo mainittujen maaratyn maaran naytteita 
perusteella, etta kunkin laskentayksikon (16a — 16e) lahto on kytketty 
ainakin yhden toisen laskentayksikon (16a — 16e) sisaanmenoon 
laskentayksikoiden (16a — 16e) maarittamien symboliarvojen kayttami- 
15 seksi seuraavassa bittipaatdksen laskemisessa. 

9. Patenttivaatimuksen 8 mukainen vastaanotin, tunnettu siita, etta 
kukin laskentayksikko (16a — 16e) kasittaa yhta monta iterointilohkoa 
(18a, 18b, 18c) kuin modulaatiossa muodostettujen symbolien bitti- 

20 maara. 

10. Jonkin patenttivaatimuksen 5 — 8 mukainen vastaanotin, tunnettu 

siita, etta v&lineet kulloinkin maaratyn maaran naytteita tutkimiseksi 

kasittavat viivelinjan (1 5a — 15d), jossa viiveiden lukumaara on yhta 

25 pienempi kuin mainituista maaratysta maarasta naytteita maaritettavien 
symbolien (S(B,)) lukumaara. 

11. Jonkin patenttivaatimuksen 5 — 10 mukainen vastaanotin, tunnettu 
siita, etta se kasittaa valineet (n) kohinan lisaamiseksi paivitys- 

30 saannossa ennen mainittujen bittipaatOsten laskemista. 



12. Jonkin patenttivaatimuksen 5 — 11 mukainen vastaanotin, tunnettu 
siita, etta se kasittaa valineet (11) alkuarvon asettamiseksi biteille 
ennen mainittujen bittipaatosten laskemista. 
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13. Kanavakorjain (7), joka kasittaa valineet (5, 15a — 15d) naytteiden 

ottamiseksi tiedonsiirtokanavasta vastaanotetusta signaalista valiajoin, 

joka vastaanotettu signaali kasittaa binaari-informaatiosta vaihesiirto- 
5 avainnuksella muodostettuja symboleita (S(B,)), ja jolle vastaanotetulle 

signaalille on suoritettu kanavaestimointi tiedonsiirtokanavan ominai- 
suuksien arvioimiseksi, tunnettu siita, etta kanavakorjain kasittaa 
valineet (16a — 16e) kulloinkin maaratyn maaran naytteita tutkimiseksi, 
paattelyvalineet (18a — 18c) bittipaatosten (B) laskemiseksi mainittujen 
10 maaratyn maaran naytteita perusteella lahetettyjen symbolien (S(b,)) 

selvittamista varten, ja tutkimisvalineet (11) bittipaatosten (B) laskemi- 
sen toistotarpeen arvioimiseksi, jolloin toistettaessa mainittua bittipaa- 
tosten (B) laskentaa on jarjestetty kaytettavaksi kulloinkin tutkittavana 
olevien naytteiden lisaksi ainakin osaa edellisen paattelyvaiheen bitti- 
15 paatoksista. 

14. Langaton viestintalaite, joka kasittaa 

valineet (4) signaalin vastaanottamiseksi tiedonsiirtokanavasta, 

joka signaali kasittaa binaari-informaatiosta vaihesiirtoavainnuk- 
20 sella muodostettuja symboleita ( s(B { ) ), 

kanavaestimaattorin (17) tiedonsiirtokanavan ominaisuuksien arvi- 
oimiseksi, 

kanavakorjaimen (7), ja 

valineet (5, 15a — 15d) naytteiden ottamiseksi vastaanotetusta 
25 signaalista valiajoin, 

tunnettu siita, etta kanavakorjain (7) kasittaa valineet (16a — 16e) 
kulloinkin maaratyn maaran naytteita tutkimiseksi, paattelyvali- 
neet (1 8a — 1 8c) bittipaatosten (B) laskemiseksi mainittujen maaratyn 
maaran naytteita perusteella lahetettyjen symbolien (S(fl,)) selvitta- 

30 mista varten, ja tutkimisvalineet (11) bittipaatosten (B) laskemisen 
toistotarpeen arvioimiseksi, jolloin toistettaessa mainittua bittipaatosten 
(B) laskentaa on jarjestetty kaytettavaksi kulloinkin tutkittavana olevien 
naytteiden lisaksi ainakin osaa edellisen paattelyvaiheen bittipaatdk- 
sista. 

35 
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(57) Tiivistelma : 

Keksintd kohdistuu menetelmaan kanavakorjauksen 
suorittamiseksi vastaanottimessa (2), jossa tiedonsiirto- 
kanavasta vastaanotetaan signaalia, joka kasrttaa 
binaari-informaatiosta vaihesiirtoavainnuksella muo- 
dostettuja symboleita (5(5,)). Vastaanottimessa suorite- 

taan kanavaestimointi tiedonsiirtokanavan ominaisuuk- 
sien arvioimiseksi, ja otetaan n&ytteita vastaanotetusta 
signaalista valiajoin. Menetelmassa tutkitaan kulloinkin 
maaratty maara nSytteitS ja suoritetaan paattelyvaihe, 
jossa lahetettyjen symbolien (S(B,)) selvittarniseksi 

lasketaan mainittujen maaratyn maaran naytteita 
perusteella bittipaatokset (B), Kunkin paattelyvaiheen 
jalkeen tutkitaan, toistetaanko mainittu paattelyvaihe. 
Toistettaessa mainittua paattelyvaihetta kaytetaan bitti- 
paatosten laskennassa kulloinkin tutkittavana olevien 
naytteiden lisaksi ainakin osaa edellisen paattelyvaiheen 
bittipaatoksista. 

Fig. 2a 




iapunut : 21/12/ O 14:49; 03 2388262 -> PATREK ASIAKASPALVELU; Sxvu 17 

21/12 *00 14:50 FAX 03 28862A^ TAMPEREEN PATENT -> PRH 81017 




Saapunut : 21/12/ O 1-4:^9; 
. 21/12 '00 14:50 FAI 03 288621L2 



1 6^ 



03 28SS262 -> PATREK AS IAKASPALVELU ; Sxvu 

TAMPEREEN PATENT -+ PRB 

L H 



15a v 15b 



15c v 15d 



I I LI 



Fig. 2a 




16a-16e 



Fig. 2b 



19a, 19b, 19c 



» * * 

e • 
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1 

A method for channel equalization, a receiver, a channel equalizer, and 
a wireless communication device 

The present invention relates to a method for channel equalization as 
presented in the preamble of the appended claim 1 . The invention also 
relates to a receiver as set forth in the preamble of the appended 
claim 5. The invention further relates to a channel equalizer as set forth 
in the preamble of the appended claim 13. The invention yet relates to 
a wireless communication device as set forth in the preamble of the 
appended claim 14. 

In radio communication, information to be transmitted is converted in a 
modulator to a high-frequency radio signal which is transmitted via a 
communication channel, i.e. a radio channel, to a receiver. In the 
receiver, the received radio-frequency signal is demodulated, wherein 
the aim is to use the received high-frequency signals to form the 
information which substantially corresponds to the original information. 
However, this communication based on radio signals is susceptible to 
noise which can be due to e.g. high-frequency signals caused by other 
electric devices, changes in the conditions of the communication 
channel, bars affecting the propagation of radio signals, such as build- 
ings, trees, topography, etc. Methods have been developed to reduce 
the effect of such noise. In systems, in which the modulation method 
used is based on phase shift (M-ary Phase Shift Keying, MPSK), 
receivers commonly apply a channel estimator and a channel equalizer 
to compensate for changes caused by the communication channel in 
the signal. The aim of a channel estimator is to determine the transfer 
function of the communication channel effective on the propagation of 
the radio signal, wherein it is possible in the channel equalizer to make 
a correction in the received signal on the basis of this determined 
transfer function. As the channel equalizer, e.g. the maximum 
likelihood sequence equalizer (MLSE) and the Viterbi algorithm can be 
used. With such an arrangement, the effects of the communication 
channel can be compensated for, to at least some extent. However, 
such an arrangement involves e.g. the problem that the complexity of 
the system increases exponentially the higher, the more channel taps 
are determined from the transfer function in the channel estimator. On 




2 

the other hand, the more channel taps can be estimated, the better it is 
possible to compensate for distortions in the signal which are due to 
e.g. multipath propagation. In a formula, the complexity of the system 
can be depicted by M", in which H is the number of estimated channel 
5 taps and M is the number of different phase-shift alternatives to be 
used in the modulation. 

As the radio signal is reflected from obstacles, such as buildings, 
vegetation, topography, etc., it causes so-called multipath propagation, 

1 0 wherein the same signal comes to the receiver along several different 
paths. Since these different signal paths can have different lengths and 
they are longer than the distance travelled by the signal directly from 
the transmitter to the receiver, the signals propagating along different 
paths are received by the receiver at different times. Furthermore, such 

15 a multipath-propagated signal can be stronger than the directly 
propagated signal, wherein signals which have come to the receiver 
along different paths cannot be differentiated from each other solely on 
the basis of the signal strength. Particularly in said phase modulation, 
multipath propagation has a significant effect on the performance of the 

20 receiver. In principle, for example four-tap estimation can be used to 
compensate for four multipath-propagated signals which come to the 
receiver at different times. However, receivers of prior art are thus very 
complex compared to a situation in which for example one-tap 
estimation is used. 

25 

The following is a brief discussion of the transmission of binary 
information by using phase shift keying. Let us fix the time index t to 
t = T + tAx in which Ax is the symbol transmission interval. The symbol 
S(B t ) corresponds to three bits B, = [b lA ,b l2 ,b t3 \ at time t (b lk e {o,i}), when 

30 8PSK modulation is applied. Thus, the symbol generator can be 
presented by the formula 

5(5) = a 2 {\ -b, )b 2 b 3 +a 4 {l- b x )b 2 (l-b 3 ) 
+ a 6 {l-bjl-b 2 ){l-b 3 ) + a s {l-b l ){l-b 2 )b 3 
+ a ,0 b { (1 - b 2 > 3 + a l \ (1 - b 2 )(1 - b 3 ) 
+ a l4 b l b 2 {l-b 3 )+a l6 b l b 2 b 3 
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where a = e i2nnb . 

The symbols are transmitted to the communication channel. In the 
5 receiver, the signal to be received at time t is 

in which h s indicates /-/channel taps and n t indicates channel noise 
10 which is assumed to be Gaussian noise. 

An optimal channel equalizer would be one that maximizes the 
likelihood function. If it is assumed that the noise mixed with the signal 
is Gaussian noise and the probability of all the symbols S is equal, then 
15 the maximization of the likelihood functions corresponds to the 
minimization of the function 

./W-tll-S KS{B,1 (3) 

;=0 1| j=0 || 

20 in which S(B) is the symbol corresponding to bits B, h s are the 
estimated channel coefficients, and r is the received signal. Conse- 
quently, the problem is to find the bits B after receiving r and estimat- 
ing h. In the above formula, T+1 is the number of transmitted symbols, 
H indicates the number of channel taps, and s is the tap index. To 

25 simplify the notations, time index t indicates the value u+tAu in which u 
is time and Au is the sampling interval. The function /can be minimized 
by using the Viterbi algorithm. However, the problem is that the 
complexity of the Viterbi algorithm increases exponentially as the 
function of the number of channel taps H, as already mentioned above. 

30 Another method is to first use a prefilter to reduce the number of 
channel taps to for example two and, after this, to apply the Viterbi 
algorithm to maximize the likelihood function. However, this method 
has the drawback that the result depends e.g. on the quality of the 
prefilter and the type of the channel. One method applying the Viterbi 

35 algorithm is based on the use of a delayed decision-feedback 
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sequence estimator (DDFSE). In this method, the Viterbi algorithm is 
applied in the feedback filter. The performance of such a sequence 
estimator is affected by e.g. the number of states used in Trellis coding. 
If the number of states is sufficiently large, the performance is close to 
5 the optimum, but the estimator is thus very complex. Such an estimator 
operates the better, the smaller the phase shift in the channel, wherein 
the estimator requires a filter whereby this phase shift can be reduced. 

It is an aim of the present invention to provide an improved method for 
10 channel equalization, as well as a channel equalizer. To apply the 
method of the invention, an iterative algorithm has been developed to 
minimize the function More precisely, the method according to the 
present invention is primarily characterized in what will be presented in 
the characterizing part of the appended claim 1 . The receiver according 
15 to the present invention is primarily characterized in what will be pre- 
sented in the characterizing part of the appended claim 5. The channel 
equalizer according to the present invention is primarily characterized 
in what will be presented in the characterizing part of the appended 
claim 13. Further, the wireless communication device according to the 
20 present invention is primarily characterized in what will be presented in 
the characterizing part of the appended claim 1 4. 

The present invention shows remarkable advantages when compared 
to solutions of prior art. Applying the method of the invention, the 

25 structure of the channel equalizer is simpler than with prior art 
solutions, as the number of channel taps is increased. The channel 
equalizer according to the invention can also be implemented as an 
integrated circuit, wherein the size of the device applying the channel 
equalizer can be reduced and its manufacture is less expensive than 

30 the manufacture of electronic devices applying channel equalizers of 
prior art. The simpler implementation also provides that the power 
consumption can be reduced, which is particularly advantageous in 
portable electronic devices. 

35 In the following, the invention will be described in more detail with 
reference to the appended drawings, in which 
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Fig. 1 shows an electronic device, in connection with which the 
channel equalizer according to the invention can be applied, 

Fig. 2a shows a channel equalizer according to a preferred embodi- 
5 ment of the invention in a reduced block chart, 

Fig. 2b shows a computing block for use in the channel equalizer of 
Fig. 2a, in a reduced block chart, and 

10 Fig. 3 illustrates comparison of simulation results obtained with 
different types of channel equalizers. 



In the following description of the method according to an advanta- 
geous embodiment of the invention, a wireless communication device 

15 with a receiver 2 and a transmitter 3 for radio-frequency communication 
will be used as an example of an electronic device 1 . As the modula- 
tion method, M-ary phase shift keying M PSK will be used, such as 
8 PSK (M = 8). In such phase shift keying, eight different phase shift 
values are available for symbol formation, wherein one symbol can be 

20 used to transmit the information of three bits (2 3 ). Generally in phase 
shift keying, the letter M indicates the involution of two 2 N , in which N is 
greater than 0. Such an 8 PSK modulated signal has been proposed 
for example for the GSM-EDGE system, but it is obvious that the 
invention can also be applied in connection with other phase shift 

25 modulation methods and other communication systems applying phase 
shift modulation. 

The receiver 2 comprises a high-frequency part 4, in which the 
received high-frequency signal is converted either to an intermediate- 

30 frequency signal or directly to the baseband. The signal formed in the 
high-frequency part 4 is converted to digital format by sampling in an 
analog-to-digital converters. These samples are stored in a mem- 
ory 10 for further processing steps. On the basis of these samples, the 
receiver 2 is synchronized with the received signal in a synchronization 

35 block 6. Here, so-called training sequences can be utilized, which are 
transmitted with payload information to the receiver 2. Such a training 
sequence and its location in relation to the payload information is also 



m m 
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known in the receiver 2, wherein the receiver can search for these 
training sequences in the received signal e.g. by a correlation method. 
The synchronization block 6 can also be used to control the timing of 
the analog-to-digital converter 5. An automatic amplification control 
5 block 8 can be used to control the amplification of the high-frequency 
part 4, if necessary, wherein variations in signal strength can be com- 
pensated for, to at least some extent. The received, digitized signal is 
transmitted to a channel equalizer 7 in which the received signal is 
subjected to equalizing operations to compensate, as well as possible, 

10 for changes in signal propagation due to the radio channel. The 
channel equalizer 7 also comprises a channel estimator 17 (Fig. 2a) for 
estimating the properties of the communication channel, i.e. for finding 
out the transfer function of the communication channel. Subsequently, 
the channel-coded signal is directed to a decoder 9 for decoding. The 

15 function of the decoder 9 is to find out from the received signal the 
original information transmitted in the signal, after which the received 
information is led to further processing steps in a way known as such. 

The following is a mathematical description of the computing algorithm 
20 to be used in the method according to the invention. For clarity, it is 

assumed in the description that 8 PSK modulation (M = 3) is involved, 

wherein the symbol value is determined by three bits, but the principles 

to be presented below can also be applied in other M PSK encodings. 

The purpose of the computing algorithm is to minimize the function f(B) 
25 presented in formula (3) in an iterative manner. To facilitate the 

description, two terms are added in the cost function (3), resulting in 

the cost function 



30 
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(4) 



in which the reference x indicates the complex conjugate of x. Since 
the terms b are binary, they have a constant value. Thus, the minimum 
of the function (4) corresponds to the minimum of the function (3). 
Taking the derivative of f(B) according to formula (4) with respect to b| ik 
(/ = t - s), we get that 



A/(fi) 1 



(5) 



10 



15 



in which the reference re{x} indicates the real part of x. 

Now, using the gradient descent and requiring that b is either 0 or 1 , 
we get that 



Ab i,k 



(6) 



where j refers to iteration number and g h (x) = 1, if x > 0.5, else 0. 

Setting a = 1, we get the update rule for the bit b lk , (k = 1 , 2, 3; I is an 
index): 



K k U + i) = f h 



r l+H- 



A5(g,) | 



(7) 



where £, = lfc M , b l2 ,b l3 \ are three bits at time / = « + /A M , 5(5,) is the 
corresponding symbol, S(B,) is the derivative with respect to /cbits, h 

20 indicates the communication channel, of which H channel taps are 
estimated (H-path channel), and f h (x) is a hard limit function which 

receives the value 1 , if x > 0, else 0. In the general case, 
B, = [b lA ,b l2 ,...,b IM \. The symbols S are complex numbers, and re{} 

indicates taking the real part. To compute the iteration step to be taken 
25 by the update rule according to this function, it is possible to select how 
long a signal is to be examined. For example, a period of 5H can be 
examined, i.e. I = 0,...,5H-1. 



The description S is defined, as presented in formula (1), in such a way 
30 that 
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S(B, ) = a 2 (l - b u )b,. As +a 4 (l- b u )b ia (l - b tJ ) 

+ a 6 (l-b L Jl- b,, Xl - b u ) + a* (l - b lA Xl - *,. 2 K.3 (g) 
+ a l0 b u (l - *y 2 >,3 + & " Xl " *l.3 ) 

+ fl \fc (iJ (l-* (J ) + fl\^ l3 

where a =exp(i2?rl/l6) . The bit values are initialized for example 
randomly. Because binary optimization is involved, the method may be 
stuck in a local minimum. However, this can be prevented by adding 
5 noise whose variance is reduced during convergence, to the iteration. 
Furthermore, several initializations can be used. 

The structure of a channel equalizer? complying with a preferred 
embodiment of the invention is shown in the appended Fig. 2a. To start 

10 the operation, the states b tk are set for example randomly. The sam- 
pled signal r which is delayed in delay blocks 15a-15d of a delay line, 
is led to the channel equalizer 7. Furthermore, channel coefficients are 
estimated from the signal in the channel estimator 1 7 which forms a 
vector h. After the required number (in this example 5H) of samples 

15 has been led to the channel equalizer 7, the iteration step is started. 
Thus, the values of the vector h as well as the sample values of the 
sampled signal r, delayed in the delay blocks 15a-15d, are input in 
computing units 16a-16e, one of which is shown in more detail in 
Fig. 2b. Further, the bit decisions B of the neighbouring computing 

20 units, whose values at the first iteration time are the values determined 
at the initialization stage, are input in the computing unit. 

The computing units 16a-16e contain a number corresponding to the 
term M of iteration blocks, in this example three iteration blocks 18a, 
25 1 8b, 1 8c, each of which implements the iteration step according to the 
above formula (7), except for the hard limit function f h , that is 

l+H-l 

1=1 

30 where k= 1, 2, 3 and AWGN refers to Gaussian noise. The hard limit 
function is implemented by means of hard limit blocks 19a, 19b, 19c. In 
the references of Fig. 2b, the character ~ on top of a symbol indicates 



I [ &t> Lk ,=0./-,*; J 
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the decision value before performing the hard limit function. The 
iteration blocks 18a, 18b, 18c are coupled to each other in such a way 
that their output is led to the other iteration blocks 18a, 18b, 18c in the 
same computing unit 16a-16e preferably through the hard limit blocks 
5 19a, 19b, 19c, but not to the input of the same iteration block; that is, 
there is no feedback in the iteration blocks 1 8a-1 8c. The block n forms 
random noise which is input in the iteration blocks 18a, 18b, 18c of the 
computing unit, if necessary. Preferably, the variance of the added 
noise should reduce during the step of stabilization. Furthermore, the 

10 output of all the three limiting blocks 19a, 19b, 19c in the computing 
block is preferably input in at least one, preferably neighbouring 
computing unit 16a-16e. The number of computing units 16a-16e in 
which the output is input, depends on the number of channel taps. After 
the computing blocks 16a-16e have computed the bit value of one 

15 iteration step, the hard limit function f h is computed in the hard limit 

block 19a, 19b, 19c which makes the bit decisions B of the computing 
blocks at the respective iteration round. After this, it is examined, for 
example in the control block 1 1 , whether the state of the channel 
equalizer 7 is stabilized, or if there is still a need to iterate the 

20 computation of the bit decisions. If it is noticed that the state is not yet 
sufficiently stable, a new round of iteration computing is performed, in 
which the bit decisions formed in the previous iteration round are now 
used as the bit decisions B. Stabilization can be examined for example 
by comparing the bit decisions of the previous iteration round to the bit 

25 decisions of the latest iteration round, wherein if the bit decisions have 
remained the same, it can be assumed that the channel equalizer 7 is 
stabilized. 

After the channel equalizer has been stabilized, a channel-equalized 
30 binary signal can be obtained from the hard limit blocks of the channel 
equalizer, for further processing. Thus, the output of each hard limit 
block contains the bit decision B, which is a vector containing the 

channel-equalized binary values corresponding to the symbol r t . 

35 From the computing units 16a-16e it is also possible to take so-called 
soft decisions Bo by using an activation function f a which can be for 




10 

example a sigmoid function. Soft decisions are advantageous in 
decoding of bits. 

The channel equalizer? shown in Figs. 2a and 2b can be primarily 
5 implemented by programming e.g. in a digital signal processor (DSP) 
which can be e.g. a part of the control block 1 1 . Furthermore, a mem- 
ory is needed in the operation of the channel equalizer 7, for storing the 
bit decisions made at the iteration rounds. The channel equalizer 7 can 
also be implemented as an integrated circuit. 

10 

Further, Fig. 3 shows simulation results comparing the method 
according to an advantageous embodiment of the invention with 
methods of prior art. The method according to an advantageous 
embodiment of the invention has been tested with a complex 4-path 

15 channel. The channel coefficient h is estimated from a training 
sequence of 100 bits. Also, parametres of a delayed decision-feedback 
sequence estimator (DDFSE) according to prior art are estimated from 
the corresponding sequence. Noise has been added during the 
iteration. The result shows that in this test, the new method (curve A) is 

20 clearly better than the reference method (curve B). The number of 
iterations was 50. The dotted line (curve C) shows the result obtained 
with the method according to the invention by initializing the bit 
values b with the real values, by eliminating the added noise and letting 
the equalizer stabilize. This is very close to the performance of the 

25 Viterbi algorithm. 

It is obvious that the present invention is not limited solely to the above- 
presented embodiments, but it can be modified within the scope of the 
appended claims. 

30 
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Claims: 



10 



15 



1. A method for performing channel equalization in a receiver (2), in 
which a signal is received from a communication channel, the signal 
containing symbols (S(B,)) formed of binary information by phase shift 

keying, channel estimation is performed to estimate the properties of 
the communication channel, and samples are taken of the received 
signal at intervals, characterized in that in the method, a determined 
number of samples are examined, a decision step is taken, in which, to 
find out the transmitted symbols (5(S,)), the bit decisions (BJ are 

computed on the basis of said defined quantity of samples, and after 
each decision step it is examined whether said decision step is to be 
iterated, wherein upon iteration of said decision step, at least some of 
the bit decisions of the previous decision step are used in addition to 
the samples under examination, in the computation of the bit decision. 



20 



2. The method according to claim 1, characterized in that for 
performing said decision step, a cost function is defined 



t=0 



h-\ r H-l _ _ M 
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in which S(B) is the symbol corresponding to bits B, h s are the 
estimated channel coefficients, and r is the received signal which is 
sampled, and that said cost function (f(B)) is subjected to minimization. 



25 3. The method according to claim 2, characterized in that in the 
method, to minimize said cost function, said decision step is iterated, 
and in which the update rule 



* w O" + D = /» 



2 re \ r t h <-t 



re\h,_, 



30 is used, where B, =[b lA ,b l2 ,...,b IM \ is /Wbits at the moment l = u + lAu, 

A5 (B,). 



S(B,) is the corresponding symbol, 



is a derivative with respect 



to /cbits, h indicates the communication channel, of which H channel 
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taps are estimated, and f h (x) is a hard limit function which receives the 
value 1 , if x > 0, else 0. 

4. The method according to claim 1 , 2 or 3, characterized in that in 
5 the update rule, noise is added before taking said decision step. 

5. A receiver comprising 

means (4) for receiving a signal from a communication channel, 
the signal containing symbols (S(fi,)) formed of binary information 

10 by phase shift keying, 

a channel estimator (17) for estimating the properties of the 
communication channel, 
a channel equalizer (7), and 

means (5, 15a-1 5d) for sampling the received signal at intervals, 
15 characterized in that the channel equalizer (7) comprises means 
(16a-16e) for examining a number of samples defined at the time, 
decision means (18a-18c) for computing bit decisions (B) on the basis 
of said defined number of samples to find out the transmitted symbols 
(S(B,)), and examining means (11) for estimating the need for iterating 

20 the computation of the bit decisions (B), wherein upon iterating said 
computation of bit decisions (B), at least some of the bit decisions of 
the previous decision step are arranged to be used in addition to the 
samples under examination at the time. 

25 6. The receiver according to claim 5, characterized in that for 
computing said bit decisions (S), the receiver comprises means (16a- 
16e) for minimizing the cost function 

1 T ( II tf-1 || 2 H-l _ _ M ( l\ 2> 

^ *=o || *=o II 5=0 *=iV ) 
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in which S(B) is the symbol corresponding to bits B, h s are the 
estimated channel coefficients, and r is the received signal which is 
sampled. 
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7. The receiver according to claim 6, characterized in that the 
decision means comprise means (18a-18c) for computing the update 
rule 

5 

where B, = [b u ,b l2 ,...,b lM J is Mbits at the moment l = u+lAu, S(B ( ) is the 

AS (B.) 

corresponding symbol, — is a derivative with respect to /c bits, h 

indicates the communication channel, of which /-/channel taps are 
estimated, and f h (x) is a hard limit function which receives the value 1,. 

10 ifx>0, elseO. 

8. The receiver according to claim 7, characterized in that it 
comprises computing units (16a-16e), each of which are arranged to 
determine one symbol value on the basis of said defined number of 

15 samples, that the output of each computing unit (16a-16e) is coupled 
to the input of at least one other computing unit (16a-16e), for using 
the symbol values defined by the computing units (16a-16e) in the next 
computation of the bit decision. 

20 9. The receiver according to claim 8, characterized in that each 
computing unit (16a-16e) contains as many iteration blocks (18a, 18b, 
18c) as the bit number of symbols formed in the modulation. 

10. The receiver according to any of the claims 5 to 8, characterized 

25 in that the means for examining the number of samples determined 

each time comprise a delay line (15a-15d) in which the number of 
delays is one less than the number of symbols ( S(B,)) to be determined 

from said defined number of samples. 

30 11. The receiver according to any of the claims 5 to 10, characterized 
in that it comprises means (n) for adding noise in the update rule 
before computing said bit decisions. 
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12. The receiver according to any of the claims 5 to 11, characterized 
in that it comprises means (11) for setting an initial value for the bits 
before computing said bit decisions. 

5 13. A channel equalizer (7) comprising means (5, 15a-15d) for 
sampling a signal received from a communication channel at intervals, 
which received signal contains symbols (S(#,)) formed of binary 

information by phase shift keying, and which received signal has been 
subjected to channel estimation for estimating the properties of the 
10 communication channel, characterized in that the channel equalizer 
comprises means (16a-16e) for examining a number of samples 
defined at a time, decision means (18a-18c) for computing bit 
decisions (B) on the basis of said defined number of samples to find 
out the transmitted symbols (S(fl,)), and examining means (11) for 

15 estimating the need for iterating the computation of the bit decisions 
(S), wherein upon iterating sajd computation of bit decisions (B), at 
least some of the bit decisions of the previous decision step are 
arranged to be used in addition to the samples under examination at 
the time. 

20 

14. A wireless communication device comprising 

means (4) for receiving a signal from a communication channel,, 
the signal containing symbols (S(B,)) formed of binary information 

by phase shift keying, 
25 - a channel estimator (17) for estimating the properties of the 
communication channel, 
a channel equalizer (7), and 

means (5, 15a-15d) for sampling the received signal at intervals, 
characterized in that the channel equalizer (7) comprises means 
30 (16a-16e) for examining a number of samples defined at the time, 
decision means (18a-18c) for computing bit decisions (8) on the basis 
of said defined number of samples to find out the transmitted symbols 
(S(B,)), and examining means (11) for estimating the need for iterating 

the computation of the bit decisions (B), wherein upon iterating said 
35 computation of bit decisions (S), at least some of the bit decisions of 
the previous decision step are arranged to be used in addition to the 
samples under examination at the time. 



Abstract: 
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The invention relates to a method for channel 
equalization in a receiver (2), in which a signal is 
received from a communication channel, the signal 
containing symbols (S(B,)) formed of binary information 

by phase shift keying. In the receiver, channel 
estimation is performed to estimate the properties of the 
communication channel, and samples are taken of the 
received signal at intervals. In the method, a determined 
number of samples is examined at the time, and a 
decision step is taken, in which, to find out the 
transmitted symbols (S(£,)), bit decisions (B) are 

computed on the basis of said determined number of 
samples. After each decision step, it is examined, 
whether said decision step is to be iterated. Upon 
iteration of said decision step, at least some of the bit 
decisions of the preceding decision step are used in 
addition to the samples under examination at the time, 
for computing the bit decisions. 
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